Modeling queuing dynamics of TCP: a simple model and its empirical validation
نویسندگان
چکیده
Understanding queuing dynamics of TCP is important for correct router buffer sizing as well as for optimizing the performance of the TCP protocol itself. However, modeling of buffer content dynamics under TCP has received relatively little attention given its importance. Commonly used queuing models are based on overly simplistic assumptions about the packet arrival process. As a consequence, there are no quantitatively accurate closed loop TCP models capable of predicting performance even for a single link shared by multiple flows. Our present paper aims to close this gap by proposing a simple TCP queuing model, which is based on experimental observations and validated by extensive packet level simulations.
منابع مشابه
مدلسازی پویاییهای سیستم صف با استفاده از رویکرد پویایی سیستم
Queuing theory in a very simple Definition is a branch of mathematics for analysis and management of waiting lines. It is developed in the first years of twentieth century when telephone waiting Lines were studied. Servers are not necessarily human beings but in queuing systems that human Agents are servers, it is possible to consider the queuing system as a dynamic system. This is because in ...
متن کاملQueuing dynamics and single-link stability of delay-based window congestion control
Accurate modeling of queueing dynamics is important in the design and analysis of Internet congestion control. However, as demonstrated in this paper, existing window-based queueing models [26,30] are often not capable of precisely capturing the transient behavior (i.e., self-clocking and burstiness) of TCP-like protocols and their resulting analysis may be inaccurate in practice. As one exampl...
متن کاملModeling Short-Lived TCP Connections with Open Multiclass Queuing Networks
In this paper we develop an open multiclass queuing network model to describe the behavior of short-lived TCP connections sharing a common IP network for the transfer of TCP segments. The queuing network model is paired with a simple model of the IP network, and the two models are solved through an iterative procedure. The combined model needs as inputs only the primitive network parameters, an...
متن کاملIn ACM SIGCOMM'98 Modeling TCP Throughput: A Simple Model and its Empirical Validation
In this paper we develop a simple analytic characterization of the steady state throughput, as a function of loss rate and round trip time for a bulk transfer TCP ow, i.e., a ow with an unlimited amount of data to send. Unlike the models in [6, 7, 10], our model captures not only the behavior of TCP's fast retransmit mechanism (which is also considered in [6, 7, 10]) but also the e ect of TCP's...
متن کاملOn Packet Loss Rates used for TCP Network Modeling
Various interpretations of the term packet loss rate is investigated. We compare different ways of estimating packet loss rate from simulations and also examine the applicability of common well understood simple queuing models. We show that using these queuing models to successfully estimate packet loss rate in a network with TCP traffic requires care. A network with independent sources perform...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1105.1347 شماره
صفحات -
تاریخ انتشار 2011